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FIEIX) OPTIffiliWSmiON 



5 The present invention relates to interfeoe selection from multiple netwo^s, especially 
witelegfi networica, and in parBoiilar, but not exclusively, to interface selection by a 
mobile device from anwng a plurality of networks, espedally Tvirele$3 networks, that 
may be periodically available at least temporarily in a communications system, 

10 BACKOROUNDTOTHBlNVEmTON 



Wireless local area networks (WLAN) are becoming popular nowadays, not only in 
indoor caviromnents but also in outdoor spaces. By means of wireless access points, 
mobile/client devices can use networking services without a wired connectioain similar 
1 5 feshion to use of a wired LAN. General information on wireless LAN protocols and 
systems may be found in '•Wireless LANs", by Jim Oder, Maomillan Technical prtss. 
1999. One problem with WLAN is power consumption. vMch can become an issue for 

portable devices like a personal digital assistant (PDA). Wireless Personal Area 

Network (WPAN) technologies like Bluetooth"^ can offer wireless network connect!- 
20 vity at a lower handwidth but with significantly reduced power consumption. When 
neither WLAN nor WPAN access inftastmcture is available, a mobfle device would 
require a functionality which allows it to use other wireless systems> if available, e.g. 
outdoor cellular systems lilce General Purpose Packet Radio System (GPRS) to generate 
a new connection or possibly to stay connected with the Internet or with a coiporate 
25 intranet. If properly adapted, the same mobile device could be plugged into a wired 
LAN whenput into its docking station when commg back to office. At this point, the 
device may well be stationary, but it will be ^preciated that it may still be considered a 
mobile device in reflection of portability or facility to change location. 
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The mobile device should therefore have multiple network interfaces available, at least 



described as a multi-mode tenninal. These interfaces could be either embedded in the 
5 device or can be manually inserted by the user, as in for example the case of plug-in 
cards. One device of this general type is disclosed in GB-2362237, in which a PDA has 
a base unit with at least a battery holder and a number of changeable modules which 
slot, slide or clip into the base unit This prior art arrangement proposes a card module 
. that Implements radio frequency (RF) circuitry, link control and baseband fimctions for 
10 implementing wireless links» although there is no disclosure of how a selection could be 
made or implemented between a plurality of network interfaces which might become 
available for choice from time to time* 

To date, In cases where multiple options exist, there is no universal solution to automa- 
15 tically decide which network interface any particular device should use at a particular 
time. In fact, some chipset and card manufecturers are announcing proposals for 
combination products (**combo' chipsets") that embed multiple wireless transmission 
standards and some of these already exist on the market However, without supporting 
software, the user must always manually select one network interfece to coiineot to the 
20 Internet or to a corporate Intranet. This is the case for most operatmg systems like 
Windows CB and Windows XP as supphed by Microsoft Inc, U|S A or Linux. 

In order to use a i^cdfic wirdegs interface, a corresponding network inftastmcture that 
providea access to a backbone network must be present and a discoY^ procedure for 

25 available networks access must be provided. This discover/ process can be time and 
energy consuming. Even' scanning for all the frequencies of one system is so power 
coi)$uming that mobile terminals for cellular systems conventionally do not do this but 
only scan a limited number of frequencies. Scanning for a specific wireless nettyodc 
infrastructure (e.g. WLAN) may result in a list of usable access points to which the 

30 mobile device can connect In case a WLAN infrastructure (as in the previous example) 



temporarily, that provide connectivity in a variety of contexts. Such a terminal is 
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is not found, the WLAN inierfaoj in ihe mobile devic:e cannoi provide netvvork 
coimectivity and another one has to be investigated. 

Depend&g on the environment in which the user finds himself, it is probable, especially 
5 in the future, that there are multiple netwo± infiastructures available, at least tempo- 
rarily. The prior m artangements can therefore be seen to be deficient in the automation 
of discovering ^^lether and which wireless network infrastructures are available and in 
consequently activating the proper network iateifaoes. This may lead to deficiencies in a 
mobile device meeting a user's connectivity expectations, for example in terms of cost, 
10 conveniejnce, power consumption and bandwidth. A user of currently disclosed arrange- 
mcnts may therefore experience difficulty in establishing or maintainuig a location 
independent connection to a backbone network Klce Internet. This is the case with 
current axiangementSj at least without manual intervention which may be considered as 
inefScient and generally undesirable* 

15 

Summary of the Invention 

It is an object of the present invention to provide improved network selection from 
multiple networks and in particular, but not exclusively, to provide improved interface. 
20 seiecnon by a mobilo dtsvict: irom Ksiuai; vl plurtdity of networks, especially wiieless 
access networks, that may be periodically available at least temporarily in a communi- 
caUons environment. 

An automatic network interface selection mechanism wo-uld provide benefits for the end 
25 user in terms of usability. Accordingly, the present invention provides a wkeless client 
device for use m an Internet Protocol compatible communications network^ said client 
device being adapted to communicate wiUi said network in accordance with one of a 
plurality of communications standards and to make a selection for connection to said 
network fix>m among a plwality of network inter&ces, said device being arranged in use 
30 to make a said selection automatically and according to a predetermined network 
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interfece seleotion policy implemented in said client device. Such a device may be 
called a muW-tnode terminal. A client device may be a user temrinal such as a mobile 
terminal. 

5 A said network inteifece selection policy may be selected for implementation by user 
intervention or by said client device itself firom among a predefined set of said selection 
policies stored therein* 

A said network interface selection policy may include a consideration of at least one of 
10 location or context awareness, preferably Including a mobility parameter indicative of 
whether a said location or context is dynamic or static and/or an indication of how such 
information has been gathered. 

Said client device may be adapted to change automatically between network interface 
15 selection policies under predetermined circumstances, authority to make a said change 
preferably being provided by a user and/or preferably being notified to a u^er. 

Said client device may be adapted to test for the availabiKty of one or more of said 

network interfaces, preferably by periodically performing a scan of ay^a^e interfeces. 

20 

Said client device may be adapted to pre-connect to a said interface selected by a said 
network inter&ce selection policy, so as to test the availability of said interface in 
advance of performing a handover thereto from a currently connected interfece. 

25 Said netwodc interfeces may be controlled by a multi-standard enabled wireless 
adaptation layer implemionted in an operating system of said client device. 

A plntality of said interfaces be assigned a prioriQr for implementation in a said 
networlc interfece selection policy, a said priority ptefecably being changeable in smd 
30 client device and more prefeably being dynamically changeable to reflect cmtent status 
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of said interface. 

Said client device may $toie infoimation relating to access points currently available 
and/or previously visited, 

5 

Said cli^ device may be adapted to monitor network interfece availability substantially 
continuously and preferably keeps ijpdated a stored list of available said intec&ces. 

A switdi between said interfeces may be perfbnncd by said client device in the event 
10 that a stronger or higher priori^ interfece becomes available or in the event Aat a 
connection to a^etwork inftastructuie that uses current said interfece is lost 

Said client device may be adapted to check, at least periodically, the availabUity of one 
or more access points neighboring a cmxently connected access point. 

15 

A said network interface selection policy may include consideration of at least one of 
usage cost, bandwidth availability, received signal strength, liuk quality, link 
availability^ signal-to-noise ratio, power consumption or user intervention. 

20 A said communications standard may comprise one of Ethernet, IEEE 802.1 la, 
IEEE802. 1 lb. Bluetootlj™ GPRS and GSM data. 

The present invention also provides a metliod of perfomiing communication in an 
Internet Protocol compatible network, the method including: 

25 

a) connecting a client device to said network in accordance with one of a 
plurality of communications standards; and 

b) changing automatically between said communications standards under 
predetemlned drcumstances defined in a network interface selection policy 

30 implemented in said client device. 
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The present inventioii algo include3 a compitter piogram product fot exeouting a uiethod 
described above in accordance with the present invention when executed on a 
compuf mg device. The present invention also includes a data carrier having the 
5 computer ptogram product encoded thereon as an executable program. 



BRIEP DfiSCRJPTiONOFTHEDRAMNOS 

Figure 1 is a blocic diagram of a system including an arrangement according to an 
10 embodiment of the present invention; 

Figure 2 is a use case diagram for a network interface selection policy implemen- 
ted in a client device of Figure 1 ; 



15 Figure 3 is a class diagram for a network interface selection policy implemented 
in a client device of Figure I ; and 



Figure 4 is a task diagram for a task manager of a network interface selection 
policy implemented in,a client device of Figure 1. . 

.20 

Dbtailed DEScRiraoM OF A Prbferred Embodiment 

The present invsntioni will now be described with reference to certain embodiments and 
with reference to the above mentioned drawings» Such description is by way of example 
only and the invention is not Umite4 thereto. The term "compri3mg'\ e.g, in the claims, 
does not exclude other elements or steps and the indefinite article "a" or "an" before a 
noun does not exclude a plurality of the noun unless specifically stated. With respect to 
several individual items, e.g. a channel decoder, channel equalizser, or items given an 
individual function, e.g. a channel decoding means, channel equalizmg means, the 
invention includes within its scope that a plurality of such items may be unpl^ented in 
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a single item, e.g. in a processor witbi relevant software application programs to cany 
out tiie fiinction ev&i if these items are described separately. 

Where refeteoce is made to a "client device being adapted to communicate vt-ith a 
5 network in accwdaace widi one of a plwallty of communicatioiis staodards", the skilled 
persoa will appreciate that sadx a device may be referred to as a multi-mode terminal. 
As a spedfio example, a muW-mode tcnjiintd may have access capabilities for any one 
of Ethatnet, IBEBSOZlla, IBEB 802.nb, Bluetooth^^ ,GPRS and GSM. 

1 0 Where the pteseot invention refisis to "standards" used in communications arrange- 
ments, such a .9tfloda«lniay comprise a technical guideline advocated by a recosnized 
otBanization, vffaicshin^ compritK fur example a govefluaefltal autiwrfty or nonoom- 
merdal organization sudi as the IETF, ETSI, ITU or IEEE, although not limited fliereto. 
Standards issued or recommeiided by such bodies may be the result of a formal process, 
15 based for ejcample on specifications drafted by a cooperative group or committee after 
aftox intensive study af edging methods, jppioacbes and technological liends and 
dcvelopmaits. A proposed standard may later be ratified or proved by arecogoized 
otganizatimi and adopted ov« thne by consensus as prodnets based on flie standard 
become increasmgly prevdent in the madcet Such less formal setting of a "standai^ 
20 m^flffther encompass technical guidelines resulting from implementatlott of a product 
or phitosophy developed by a sin^e ccmpany car group of coaqjanies. Hub may 
particularly be the case i^ througji success or imitation, such guidelines become so 
widely used that deviation frwn fte noon causes compatibility problems or limits 
marketability. The extent to whidh apiece of hardware conforms to an accepted 

25 standard may be conside*ediat«nMofthe extent to which the hardware operates in all 
respects like the standard on which it is based or designed against to reference to 
software, ooinpatibility may be consideaced as the haonony adiieved on a tasfc-otientaied 
level among computer danents and programs. Software compatilality to a sJandard 
may therefore also be considered the extent to T)(4uch programs can wo A together and 

30 share data. Such a oommnnicaeons standard may define a v^lraless access protoool, 
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^vhioh may be based on &tty suitable wiieless access system, e.g. Frequency Division 
Multiple Access (FDMA), Code Division Multiple Access (CDMA), Time Division 
Multiple Access (TDMA), Time Division Diqplex (TDD), Orfliogonal Frequency 
Multiple Access (OPDMA) or combinations of these such as CDMA/FDMA, 
5 CDMA/FDMA/IDMA, FDMA/TDMA. As a specific example, one bf IEEE 802.1 lb, 
Bluetootb and OP]E^ may be selected, 

Referring to the dialings and for the moment in particular to Figure 1 , a communi- 
cations network selection system 10 embedded in a client device MT provides a 

10 pluraUly of netwoik inter&ces for oonnectivily to a server 12 via the Internet or anoflier 
DP-based network, the client device may be a mobile or fixed tenninal providing any of 
data^ fax, video or speech services or combinations of these such as multi-media 
services, e.g. of vaiybig bandividth. To achieve this, client devices include muhimode 
ability so as to be able to make best use of die communications standards available. Jn 

15 this embodiment^ a non-limited list of examples used includes an IEEE 802.nb 

Wireless Local Area Ni^oik (WLAN)> aBluetootli™ Wireless Personal Area Network 
(WPA3SI) and cellular system in the ftzm of a CeneraUzed Packet Radio System 
(GPRS), These client devices/nodes may include Personal Distal Assistants (PDA*s), 
laptop cornputei^ ^ mobile pEbnes or shnilar and, although not necessarily being 

20 moved at any particular time, will be refeixed to herdbi for convenience as mobile 
tetminals MT so as to reflect a possibilily of portabilily. 

The node through which access to the netwoik is achieved will be refenred to for 
convenience generically as an access point AP> although it will be appreciated that the 
25 form of an access point AP will depend on the access technology under consideration. 
IEEE 802.1 lb has its own access points APi as does Bluetooth AP2, whereas the access 
points AP3 for GPRS may be referred to in the art as base stations BS. The Bluetooth 
access points APj may connect through a dedicated router 14, while a further router 16 
my be provided for WLAN access via the IBEE 802. 1 lb access points AP). 

30 
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The present kvOTtioaprovides ta arrangement in which netwoik interfeces in a client 
device be selected automatiicaUy according to user-dafinedpoUdes wiienever a 
mobile tenninal MT has multiide choices available. These policies may take several 
fectois into account incliiding data transfer speed, power consumption, user mobility 
5 pfoiUes, cached context inlimjiatlon, security au&ori^ 

The user may select one netvrojfc intafece selectionpolicy (NISP) among a predefined 
set or define its own new NISP. Once a policy is selected, the mobile device wiU use the 
prefoied network interface (provided it is available) and will periodicaHy scan for other 
10 usable network infiastttictures, In this way, when the interface with the highest priority 
is no lon^r usable (eiflber because there is no wireless coverage or because the user has 
undocked its mobile terminal or lemoved Ae card), a new network interface is ready to 
be activated and ifae user keeps its network connectivity. 

15 A me may be associated with a specific location and conteKt The mobile termmal 
can switch among diflferaathJISPs sidisr antcmaticslly (for example when a 
known wireless network infiastructure is recognized and a specific tocatlon can he 
infened) or by means of ej^dt user interventitm. Farther details of an NSP and its 
main characteristics are given below. 

20 

The <fiagiam depicted in Figure 2 diows the main use cases fbr the network iniraface 
management solution described in the present invention, using standard Unified 
Modeling Language (UML) notatron. 

25 The user indicates his/her pra&rences in the "ConfiguteSettings'' 100 use case: this can 
be a GUI (graphical user interfece) tool where a set of NISPs can be defined end other 
settings specified as well. "SelectPoliqr" 102 activates one gpedfic NISP and it can be 
invoked either manually by the user or by a software agent, i.e. NicAgent 104, which is 
a software daemon that supervises the whole network selection systaa 10 in the mobile 

30 tennhial MT. The NioAgent 1 04 may decide to change poHcy, if the user has allowed 
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this behavior in the configuration settings of llie device. Whenever apolicy is changed, 
the user inay receive a notification through the GUI ("NotifyUser" 106), if appropriate. 
Based on the settings defined by the user, which are read 0»RBadSettings" 108) upon 
systems initialization or upon a change in the settings tiiemselves, the NicAgent 104 
5 periO(S.cally probes flie available network interfeces ("ScaalntBrfacep" 1 10), 

This ""Scanlnter&ces" 110 nse case includes testing &e physical availability of the 
network interface, checWng its status and verify that it can actually provide 
connectivily, What a wireless infiaatructure is found and flie policy allows it, the 
10 system JO tries to connect to it to check if the link is usable and to keep its network 
connections CPreconnect" 1 12). This may include, in the example case of a Bluetooth 
infrastructure, inquiring for access pohits APz, connecting to them and perfonnmg 
service discovery and authorization procedures, as specified in the Personal Area 
Network (PAN) profile or in the LAN access profile, 

15 

It should be noted that in this context the Access Point role can also be implemented by 
a mobile phone with Bluetooth and GPRS interfaces (Bluetooth Dial-iq) Networkmg 
profile), or by a Bluetooth enabled laptop that also has an Ethernet connection. 

20 Based on the outcome of the preconnection case 1 12 or resulting from other user's 
actions (e.g. a network card is physically removed from the mobile tenninal MT or an 
Ethernet cable is physically (dis)connected (from)to the MT), some events may be 
g^OTted ("HandleSystemEvents" 1 14), which are then passed to the NicAgent 1 04. 
These events may include: 

25 

• infrastmcture exists and h usable; 

• infrastructure exists but the mobile terminal MT does not have access rights; 

• a new interface card/network cable has been inserted; and 

• an interface card/networic cable has been removed. 
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The MoAgent 1 04 teacts to tiiese evatts according to the policy it is using at the 
ffiom^ A possible outcome of these events is the activation of a new network 
inters catd ("Activatebttei&ce" ] 16), U. ahandover actioais started by 
*«\vitehiHterfeoe". A handover may indude deactivating one nrtwoik interface and 
5 activatinganewone. 04«netwoxkl^fiinctions«aybeinvolvedinthisprooess. 

Depending on the event ibat is geneiated, usefalinformationcanbe gatheiedby the 
NicAgent 104, which may, for example. sto« it In a suitable memory such as a cache 
and use it to mclude context or locaticm depfflideat netwoik selection in tte NISP nsed. 

10 The "ManageConteKtCache" 1 18 use case refcis to flie process of managing the 

iafctmafion ndated to a specific environment: for esample. Vftm. a local area network 
hiter&ce card has heea phigged i% e.g. an Efljem^ can}, and theMoAgeat 104 
recognizes that the mobile temiinal MT has been connected to an office netwotk, an 
"ofBce" context may be rnfcned. This context may faolude a description of other 

15 network hiftastrnctures like \\^ess LAN and/ofBlnstooth that are present in ti^ 
office environment Based on fiiis coMaxt hifisrmation, a specific network interface 

selection policy m^ be activated in the mobik terminal MT aiMl optiona^^ 
tha user CTSTotifyUsBr^ 106). 

20 A selection of suitable mak classes of an >fISP-based mobUa temiinal MT are shown in 
the network interface CW) class diagram of Figure 3. The NicAgent 104 role is 
implemented by the Ifti<Ianager class 200. The la/Ianager 200 ttses the Netw<alcIntBr^ 
feces dass 202 and it is associated with a Schednler 204, which is req)onsible for 
providing time services, i.e. triggers for checking a spedflc network interfece. The 

25 UsetPreferences class 206 keeps all the settings that the user can set hi orderio actually 
control network interfeces, the HManager 200 uses a Multistandard Wireless Ad^talion 
Layer (MWAL) 208, which is a software module that handles all existing software 
device drivers for network interface cards. The MWAL 208 is linked with the operating 
system of the mobile terminal MT and it Is allows the HManager 200 to communicate 

30 with the device drivers of Ifoe network Uiter&ce cards. 
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On the other band, the Netv/orldjnteiface olas$ 202 is a high-level repiesenrtation of the 
actual v^eless or wired netwodc inter&ce carl Its properties inolude a name (usually 
operating system OS dependent, 'flSfdme*')* a type (WLAN, Bluetooth, OPRS or other 
5 as the case may bo; "fT/pe), a priority ("fPriority'O lhat can be dynamically changed by 
the IfManager 200 and flags ("fStatusFIags") that represent the interface current status. 
Other parameters include network l^er infotmadon ("fL3Mo'*; defeult gateway, IP 
address), the physical characteristic of the network Interfece (whether it is implemented 
as a removable card 'fKemoveable: Boolean" or it is embedded in the system) and a list 
10 of reachable access points APi-s* 

The Acce^oint class 210 holds information about the name C^apName**) of the access 
point APj4, its type CapType**)* MAC address ("apMAC"), whether it has akeady been 
visited or not C'apReg^stered: Boolean"), a default link key ("apLinkKey") to encrypt 
13 traCSc and its status C'^pStatus'O) which is a dynamic parameter that can be set as a 
result of infrastructure scanning and previous use of the access point AP1.3 by the 
mobile tenninal MT. Access Points AP1.3 may be shared by multiple service providers 
212. Mormatton about the back-end network, that Hie AP gives access to, can be stored 
as well, e.g.- If it is an 10/lOOMbps isthemet or a 441d)ps GPRS connection. . 

20 

Finally, the Context class 214 keeps information about the environment surrounding the 
user, including a location name (e.g. "office" or 'liome") and a list of reachable access 
points APi,3, A mobility index parameter is included to indicate whether the location 
and/or context is a dynamic one or a static one (e.g, the chance that the user moves away 
25 and enter a new context). A context type indicates how the location or context 

information has been gathered, that is if the location or context is defined manually, has 
been built automatically or has to be refreshed periodically. 

The IfManager class 200 represents the actual nmning application that manages all 
30 other classes. At the driver*s level, the MWAL Module 208 performs the unification of 
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the variou3 interferes as seen by the operating system, while tie IflVIanager application 
200 is responsible fot its control. 

The KManager 200 takes care of the wireless interface? connectivity, management and 
5 selecfion being performed by choosing the best available mterfece according to context 
andijser's preferences. KMsnager 200 also guarantees that Layer-three connectivity is 
always maintained by performing Vertical Handover between the available interfaces 
whm needed and consequently updating routing information. It is supposed that the 
mobile temiinal MT i$ willing to reach some host in the hitemet, hereafter referenced as 
10 the server 12. 

The manager plication 200 is in charge of at least the following tasks: 

1. Continuous monitoring of network int^ce availability. Constant refreshment of 
the M of available hardware resources and related propaitlejs, which is needed in 
order to be able to switch interfaces as soon as a new and/or more preferable 
intMfiice is added or made available to the mobile tsminal MT or whai the 
currently in use interface is removed. Hardware monitoring can be performed by 
polling periodically for the mobile tenminal's hardware status or, better, by 
exploiting hardware insertion/ removal events. 

2. Access points APw id^tification for each available network interfece, Dqjendjj^g 
on tihe user's location, surrounding access points APi.) may be known or unlmown. 
Access configuration parameters of known access points AP|^ are stored locally in 
2S "context" classes 1 1 8 in the mobile terminal MT, Previously unknown access points 
parameters may be later discovered and cached for fixture use speed up. Depentog 
on the wireless technology, access point discovery may also be perfonned on the 
basis of scanning at periodic intervals (e.g. a Bluetooth inquiry procedure) or after 
an asyochronous event (e.g. IEEE 802.1 lb WLAN wireless events). For each 
30 interface, a list of detected (reachable) access points is preferably maintained. 
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3. Interfaces cotmecHvity check C'cheokjateaface" function). Each ioterCsMse may or 
may not have Layer-three connectivity, i.e. can or cannot reach the firist router 
behind the access point AFi^i In ordsr to guarantee such comiec&ivity, the interface 
5 must have: 

a) A connectable access point The mobile terminal's user must have the rights to 
connect to one or more access points APm associated wilh the inter&ce in 
qyesdon. 

b) A vaUd IP address. The hifiastructurebeai^shoiUd provide vi^ 

1 0 meana a valid IP address ftat allows the mobile terminal MT to teach the server 

12. (These two conditions a, b have to be checked periodically,) 

4* Mobile tenninalMTcoimectlvilydxecL The mobitetmninal'sconmi^^ 

integrity has to be checked p^odicaily. The current interSu^e the mobile temdnal 

15 MT is reljing on may be removed by the naer, may move out of access points 

i^mge, or may change P subnet In all of these cases j^oper counteractions have to 
be talcen as soon as the connectivity is broken. Using periodic pings to the first 
router behind the access point AP1.3 (default gateway) may check connecUvity 
. • integrity; its breakage may be notified by asynchronous events (hardware removal, 

20 wireless events, under-threshold signal to noise ratio and others). A "ping" 

procedure tests the network to see what systems are working. For this purpose one 
network element send^ out a predetermined signal to another network element and 
waits for a response. The conect response indicates that the remote network element 
is re$ponding and the network is in tact. A ping procedure can also test and record 

25 the response time of accessing other network elements. This can provide usefiol 

information on which network elements and/or networks are available and whether 
these are overloaded so access times can be optimi2:ed. The ping prooedw^ may use 
the Internet Control Message Protocol (ICMP), 



30 5. Vertical handover, Vertical handovw may occur in response of two events: 
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a) A better (according to user preferences) interfece that allows Layer-three 
ooimectlvily has been detected. The current interface is left and the new one is 
attaohed. This of course happens only if the new interfece guarantees connectivily. 
Layer-ftxee Connectivity tests of non-attached interfaces happen in the background. 



10 



b) The cuirent interfece the mobile node is relying on becomes suddenly 
disconnected, either because of hardware removal or link disconnection or IP subnet 
change (it may happen that the mobile node is conneded to an access point and 
roams to anofter oae that belongs to a different subnet In this case link connectivity 
is not broken thanks to the autcsmatic link layer handover provided by the bearer^ but 
IP connectivity is). 



fa case a) the vertical handover is said to be an **upper vertical handover" and its 
timings are not crucial sfaice connectivity is not conxpromised. In case b) the vertical 
15 handover is said a 'Tower vertical handover" and its timings are much more crucial 
since the mobile node remains in the disconnected state until a new interface or a new 
access point APw that aUow communicatiott re-establisbment is detected. 



In addition, information retrieved at points 2 and 3 is preferably cached locally in the 
20 context database/cache 118> 2 12 hi order to recognize immediately a wireless 
infiastructures* properties for future use. 

Referring now in particular to Figure 4, a task diagram is depicted fot the ifManag^ 
200 and the events will now be discussed m detail. 

25 

Wait 300 

The wait task 300 is the idle task, the one that Spawns all olher tasks (the main). It also 
performs application initializsation and resource allocation when HManager 200 is 
started. Wait 300 performs application clean up and resource fteeing when an 
30 application is closed. The wait task 300 also initialLzes all timers timt govern the other 
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task timings, 
hardware update 31Q 

The hardwaro tplate task 3 10 is awakened each time its polling ioterval expires or 
5 vfbsa m asynchronous haidwar^ ev^t 9udi as oard insertian/removal occurs. Its main 
job is keeping up to date the list of tie available network cards. Each entry of the list is 
a NetworklnterfaGe class 202 described above. 

As a result of new hardv^e inserdon. the hardware update task 310 issues a signal that 
10 unlocks the ta$k in charge of checking and refreshing an intci&ce's access point list (see 
below). As a result of hardware removal^ the task frees the lesources that have been 
previously allocated and, in case the removed hardware is the same tfie mobile terminal 
MT used to connect with, the S.DISCONNECTED signal is raised. This signal tdggprs 
tile "immediate scan^' task 320, whose purpose is to re-establish a$ soon as possible 
15 Layer-^ee connectivity using another intetface, M the event that the hardware list 
remains unchanged, the task is put asleep again. 

Check and refresh Access Points f APs) 330 

This task 330 is responsible for checking the availability of neighboring access pom^ 
20 AP. It does not perform any test on actual connectivity> neitheir at Layer-two nor at 
Layer-three; it just updates the access point list of a given tnterfece. If a new access 
point AP is detected, a new object "AccessPoint" describing it is added to said list; If an 
access point belonging to the list is no longer available, its entry is freed. The task 330 I 
sorts "flie access point list by "Icnowledge". An access point AP could be "known", that '| 
25 is the user hap specified the parameters that are needed to connect to it (e.g. encryption | 
key or encryption method) in a context class* It could be '"unknown", that is it has never J 
been seen before. It could be ^'cached", which means that it was previously unknown^ '| 
but some information has been detected in the past (for example there is/there is not 
need for an encryption key), 

30 



4 
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Oieok and refresh access point task 33 0 is awaken whenever its poll interval expires for 
tecbnologi« that do not support -wireless events such as Bluetooth, or it can be awaken 
■ a "new access point" wireless event fiw technologies ibax. support this feature, such 
as Wireless LAN. The check and re&edi access point 330 is also awakaj by a "new card 
5 detected" signal raised by the hardware iq)date task. 

Check and lefiesh access point task 330 raises a signal whaiever an access point AP is 
detected on an intexfiu»vwth higher priority iJmliie one in tise. m 
caugbtby the link and ping task 340, whichdieckswhelftef the new discovered access 
10 point AP can be usedto connect to fte server 12 or not as discussed bdow in greater 
detail. After completing the access point scanning, the check andieftesh access point 
task 330 retotns to sleeping. 

Link and Pinp 340 

15 The link and ping task 340 is responsible for checking whether an inteifhce is able to 
connect to the server 12 via one or more of its access points APw in the list. It is hence 
preferably called only for inteifices whose access point list is not empty. For a given 
interfece, all access points AP^ in the list are first checked tea link 1^ connectivity, 
then IP configuration is checked by issuing DHCP requests, andpinging the server 12 

20 finally checks network connectivity (for scalabiHty reasons, pin^ the first router 14, 
16 beyond the access point AP is preferable). The start of eadi stage implies fte 
successful completion of flie previous one. Shwcess or 6il«re of steps is recorded in tiie 
field "AP_status" of the related access point object These actions are perfenned by &e 
fimction "checkjnterfece", also used by the immediate scan tasl^ wMdi is explained 

25 later. 

The link and ping task 340 is awalaned when the poll interval of an interface having no 
empty access point list and wltii higher priorily tim the one currently used expitas. This 
is needed to allow vertioal handovers towards higher prioiily interfaces. Optionally, it 
30 could be awakened for lower priority interfeces, so to enhance handover petfiMnance 
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wheneyer a handover towards lower pnority intef&jces is needed. The choice of 
enabling or not the latter depend? on iiser preferences and cont^ restrictio^xs (power 
conditLons for example). 

5 Once an interfece able to offer Level-fhree connectivily is discovered and a vertical 
handover is deffliable (i.e. the new inter&ce has higher priority than the one cuxrently in 
use), the link and ping task 340 raises a signal that awakens the vertical handover task. 
This essentially takes care of the netWQ± inter&ce switching. Instead> if no interesting 
access points have been discovered, the task returns to an idle state. 



The link and ping task 340 is preferably performed on an interface basis, which means 
that its scope is limited to a single int^ace and not to all existing inter&ces. On the 
contrary, the immediate scan task (^plained next) refers to all available interfaces and 
is intended for immediate connectivity recovery. 

15 

Immediate scan 3,20 

The immediate scan task 320 is awakened by the S JDISCONNECTED signal, which is 
raised by other tasks as soon as the network interface the mobile terminal MT is 
currently using does not provide connectivily to the server 12 any longer. This could 

20 happen for two reasons: 1) the hardware itself becomes unavailable; 2) either the link 
layer or the network layer connectivily breaks. In the first case, the task 320 is awalcened 
by the hardware update task. In the second case it is awakened by the pJng current 
interfece task 350, Immediate scan 320 first checks for available access points AP on 
the same interfece the mobile terminal MT was connected with, as the disconnection 

25 could only be a matter of IP subnet roaming and a simple DCHP request will do. If 
connectivity is not restored, immediate scan 320 checks for connectivity using lower 
priority interfaces. If a connected intejface is found, immediate scan 320 awakens the 
vertical handover task and interface switch than occurs. On ih& oontrdiy» if no interfaces 
are able to pro^de connectivity, the task 320 eventually ends up In a "no connectivity*' 

3D alert and turns back to an idle state. 



10 
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Pittft current iBterfaae ^ 50 

TWs task 350 is lesponsible for cwteot netwoA intet&ce feiluie detection, both at the 
link and the network layer. It regularly probes the setver 12 wi& a ping request and It 
5 raises a S.DISCONNECTED signal as aooa as the cmrentinteifeoe does not provide 
Layer-three connectivity any longer. If lie server 12 is teachable, ifais task 350 turns 
back to an idle state, 



Vertieal handovy fyrr\ 
10 The vertical handover task 360 is awakened when a veiticBl handover is needed and a 
suitable successor intecfece has already been detected by the link and ping task 340 or 
the inunediate scan task 320. The VH 360 tafces care of interfece switching and IP 
parameter Inheritance. The task 360 makes the newinterfece operational and 
oommunioates the event to piocesses that n^jr be interested in it After vertical 
13 handover compIetlOQ, it turns back to an idle state. 

Both "link and ping" and "immediate scan" tasks make use of ihe '^heck_inteifece» 
fimction, which is now explained in detaiL Its role is to check layer Iwo and layer Onee 
connectivity of a given interfece. AU access points AP belonging to the selected 
20 inteifece are first checked for layer two connectivily, and proper flags are set 

accordingly in the objects that describe each analyzed access point (jink available/hot 
available). If an access point APi j is found to provide linic coaijectlvily, IP 
connectivity is then checked. First, a DHCP request is made over the inter^K^ in order 
to gain a valid IP address fiom the bearer's infrastructure. If no IP address is given, the 
25 access point AP,.3 is not suitable for communicatiou. On the oontraiy, if an IP address is 
given, the last stage begins. This involves checking IP connectivity by pingfaig &e 
server 12 and waiting for a response. If no response is given withinapreset timeout, the 
access point AP1.3 is not suitable for connection, otherwise the entire interface is said to 
be connected and marked as such, hi this case the fimction exits successfully. If one of 
30 tlie described stages Oiuk connection, DHCP request and pinging) Ms, the function 
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repeats ft^ procedure for fhe next access pomt APi^ ia fhe list. £f ibe list is oonxpletely 
seamed and no suitable access poiitf AP1.3 has been found, the inter&ce is said to be 
dbconnected and flie fuiuctiQii exit^ unsuccessfully. 

5 At each, stage success or Mure for a given access point is recorded and cached so 
to speed xxp future scans by querying fiist the access points AP1.3 vnth the higher 
number of success&l st^es. In fact, before scanning begins, the access point list AP14 
is sorted by degree of knowledge and by number of previously succeeded stages. First 
are placed registered access point points APj.? with three succeeded stages^ then cached 
10 access points AP with three succeeded stages. Then, all registered access points AP are 
sorted by number of succeeded stages and eventually all access points APi.a are so 



It may also be the case &at if some cached access point AP1.3 retains a predeteEmined 
15 number of succeeded stages, e.g. less than three for a defined number of calls, its 
scanning will not be perfoimed any more and it will be marked as 'Smavailable" for 
future scans. The same thing preferably happens to access points AP1.3 that have 
€scplicitly rgeoted connection attenqjts. 



20 The c^jeckjntcr&ce function has the following prototype: 

Int oheckJnteriiice(struct Netwotklnterface't' nic, int mode); 

Its arguments are a pointer to a ''Networlclnterface'' class and a "mode". The 
25 'TSTetwoiklnterface" (see Pig. 3, 202) class contains the description of a single network 
interface^ while the mode indicates whether the function has to check for ajl available 
access points AP1-3 associated with the interface or has to exit as soon as a usable 
access point APi-3 has been found. The first mode is used by the 'link and ping tasl^ * 
340, tbe second mode is used by the "immediate scan'' task 320, whet^e the crucial thing 
30 is finding out immediately a usable access point APi.3. 
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The invention is patticularly relevant to devices/nodes which are often Jnoveable, hence 
5 refejred to herein gen^c^y for convesnie^ice as mobile tftrmlTiaJp MT, and lhat ate 
equipped with two or more network interfaces. TOs includes portable computers, 
handheld devices andhigh-level cellular phonjes. The solution is intended to run at the 
mobile terminal MT only, and no assumptions are made on the beBreis' infiastructures 
with exception of the requirement for ordinary network auto-conflguration servicea 

10 (DHCP, BOOTP, PPP and similar). Possible fields of utilisation include ofiBce 

environments. The proposed solution automatically switches between the wired Local 
Area Network and the Wireless domam when the user undocks his/her laptop for 
example. Methods of the present invention may be implemented m software and 
executed on a computing device, e.g. a portable computer, a handhdd devices such as a 

15 PDA or a cellular phone which includes a digital computing device such as a micro- 
processor, an ASIC havuig computing fimctionalily or a programmable digital logic 
element such as a programmable gate array» a Programmable Logic Array (PLA), a 
Programmable Array Logic (PAL) or a Field Programmable Gate Array (FPGA). Such 

software may be supplied in the fonnofa computer program in executable form stored • . 
20 on a data carrier such as a CD-ROM, a diskette, magnetic tape as well known to the 
slcilledpersoa 

With regard to mobile environments, the present invention can maintain connectivity 
when the user moves between different contexts. For example, connectivily is not 

25 dropped when the user ffldts his/her home or office wireless local area network by 
attaching to a cellular bearer. 

Th& present invffljtion solves the ptoblems of manual net«vork scan, choice and 
configuration. Available netwotk interfeces are automatically sorted, e,g. in order of 
30 us^'s preferences, which could take into account bandwidth, costs and power 
consumption. Tn any case, given flie profile ofmsP^ software will antonuridcally 
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dectde an Ae best available inter&ce. 

The present iiwention. falls in tbe middleware field of wireless cotmecdvily, which is an 
area that will play an increasingly important role in the fUture. Among fijrdier differem- 
5 ce$ and advantage? of the present mventioa is the provision of context awdi^eo^s in&e 
process of wiidess network scanning and consequent network interface selection in a 
mobile tfiaminalMT. 

While the preset invention has been particqlaily shown and described wttb respect to a 
10 pre&tred embodiment, it will be understood by ^se skilled in the art ^t changes in 
form and detail may be made without departing &om the scope and spirit of the 
invention. 
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Access ycini;: a device that provides wirelegs connectivity to a backbone. It coxM be 
either a layer 2 device (bridge) or a network l^er device (access routK). 

5 

gric^gg: a device that fomaxds fiames at layer two. 

Eoutg^: a device capable of computing routes and forward padcets at the network 
layer, 

10 

PHCP: Dynamic Host Configuration Protocol. An IETF standard protocol that 
configures automatically ff and DNS parameters of a host that connects 
to an IP network. 

15 BOOTP: Boot Protocol. Provides DHCP similar facilities. 



20 



Point to Point Protocol. An EETF stendard protocol that provides 
communication between two hosts over ^ serial line. It also offfers IP 
parameter auto ponfiguxatipn, . 
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1 . A ^viteles5 client device for use in an Internet Protocol compatible communications 
network, said client device being adapted to communicate with said network in 
accordance with one of a plurality of conmunlcations standards and to make a selection 
for connection to said network from among a plurality of network interfaces, said device 

5 being amnged in use to make a said selection automatically and according to a 
predetermined network interface selection policy implemented in said client device. 

2. A client device according to claim 1, 

wherein a said network interfece selection policy is selected for implementation by user 
10 intervention or by said client device itself from among a predefined set of said selection 
policies stored tbeiein. 

3. A client device according to claim 1, 

wherein a said network interface selection policy includes a consideration of at least one 
15 of location or context awareness, preferably including a mobility parameter indicative of 
whether a said location or context is dynamic or static and/or am indication of how such 
information has been gathered. 

4. A client device accorditig to claim 1, 

20 wherein said olieot device is adapted to change automatically between network interface 
selection policies under predetermined circumstances* authority to make a said change 
pref^ly being provided by a user and/or preferably being nolified to a user. 



5. A client device according to claim 1» 
23 wh^dn said client device is ad^ted to test for the availability of one or more of said 
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netwotk interfeces, preferably by periodically peifomjiflg a scan of available interfaces. 

6, A client device according to claim 1, 

wherein said client device is adi¥>ted to pie-connect to a said interfece selected by a said 
5 networic interface selection policy, so as to test the availability of said intw&c© in 
advance of performing a handover thereto fiom a cmrenfly connected interfece. 

7, A client device according to claim 1 , 

wherein said network mtetfeces are controlled by a multi-standaxd enabled wireless 
10 adaptation layesr implemented in an operating system of said client device. 

8, A client device according to claim h 

wherein a pluraKly of said inter&ces are assigned a priority for implementation in arsaid 
network interface selection policy, a said priority preferably being changeable in said 
15 client device and more preferably being dynamioaUy changeable to reflect cnaent status 
of saidinter&ce. 

9. A client device according to claim 1 , 

vAetein said cUm device stores information relatingto access points cuirentfy available 
20 and/or previously visited. 

10» Aclient device according to claim 1» 

wherein said client device is adatrted to monitor networic interftce availability substantially 
contimwwly gnd prefeably keeps updated a stored lirt of available said intetfaces. 

25 

U. A client device according to daim 1, 

vrfierein a switch between said intojfeces is performed by said client device in the event 
that a stronger or higher priority interfiMie becomes available or in the evwit that a 
comiectiQa to a network that uses a cutient said interfiice is lost 
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12. A client device according to claim 1 , 

wherein said client device is adapted to check, at least periodically, tlie avallabilily of 
one or xnoi!d acce^^ points neighboring a cunrently connected access point. 

5 

13- A client device according to claim 1, 

T^^erein a said network interface selection policy includes consideratioti of at least one 
of usage cost, bandwidth availability, received signal strength, link quality, linic 
availability, signal-to-noise ratio, power consumption or user intervention. 

10 

14. A client device wording to claim 1, 

wherein a said communications standard comprises one of Ethernet, IEEE802.11a, 
IEEES02.nb, Bluetoofli™, GPRS, and OSM, 

15 1 5. A method of performing communication in an Internet Protocol compatible 
nfitworic, the meOiod including: 

a) connecting a client device to said network to accordance witti one of a plurality of 
conraiunications staridards; an4 

b) changing automatically between said oommmiications standards under predeteimined 
20 cijic«m3tances defined in a network interface selection policy implemented in said client 

device, 

1 6. A computer program product for executit^ a method according to claim 15 vAm 
executed on a completing d&vicei 

25 

17, Adafcacanier having tfiecomputafpcogram product of claim 16 encoded thereon aa 
an executable program. 
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An atrangemem is disclosed that enables a mobile device to manage multiple networic 
interfaces in order to be substantially always reachable on the Jhtcmet. Wired LAN, 
WJreUps LAN, Wireless PAN and cellijlar systems are technologies that are employed 
in flie exemplary embodiment described. Scanning of the available network 
infrastructures is p^ormed by a specific software agent implemented in a mobile 
device, User mobility profQes, power consumption, cached context infonnation and 
sq^Iioatiea reqiiiiements are taken into acccimt so that the end user can always 
communicate through the most appropriate network intetfece without ex;plicit mammal 
intervention. 



Fig,l 
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